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Abstract 

The Gordian graph is the graph with vertex set the set of knot types and edge set consisting of pairs of knots 
which have a diagram wherein they differ at a single crossing. Bridge number is a classical knot invariant which is 
a measure of the complexity of a knot. It can be refined by another, recently discovered, knot invariant known as 
“bridge distance”. We show, using arguments that are almost entirely elementary, that each vertex of the Gordian 
graph is adjacent to a vertex having arbitrarily high bridge number and bridge distance. 


1 Introduction 


Understanding the effect of crossing changes on knots is a central endeavor of knot theory. For example, each knot 
K can be transformed into the unknot by changing crossings, but the minimal number u(A) of such crossing changes 
needed (the unknotting number of the knot), though venerable, is poorly understood. Another classical knot invariant, 
the bridge number b(A') (see Definition !.!. 31 . is much better understood. Might there be some relation between them? 
Sadly, some familiarity with examples shows that they are probably unrelated. For example, a (/?, r/j-torus knot (that is, 
a knot lying on an unknotted torus T wrapping p-times meridionally and q times longitudinally, with p and q relatively 
prime) has u(K) = (p — l)(q — 1)/2 jKMllRl . but b(K) = mini/?. q) BS21IS3H . In particular, there are knots with fixed 
bridge number and arbitrarily large unknotting number. On the other hand, there are also knots (the iterated Whitehead 
doubles) with unknotting number equal to 1 and bridge number arbitrarily large. These examples are all very special, 
so we are still left with the questions: How might we construct knots of given unknotting number and a given bridge 
number? How might we construct infinitely many knots of a given unknotting number and a given bridge number? 

The Gordian Grap/f] is an object which organizes knots by the effect of crossing changes. It is the undirected graph 
with vertex set the set of knot types and with edge set consisting of pairs of distinct knot types which are related by a 
single crossing change. We say that a pair of knot types defining an edge are neighbors in the Gordian graph. Thus, 
the neighbors of the unknot are precisely the knots K with u(K) = 1 and, in general, u(K) is the minimum number of 
edges in an edge path in the Gordian Graph from K to the unknot. 

Our main tool for studying the distribution of bridge numbers in the Gordian Graph is a relatively new, but very 
powerful, natural number knot invariant known as bridge distance. The bridge distance of a knot K is denoted d(K) 
(see Definition [378]) It is an invariant which allows us to distinguish between knots having the same bridge number 
and is larger the more complicated a knot is. Since the unknotting number is also a measure of the complexity of a 
knot, we might hope that there is some connection between the unknotting number and bridge distance. We prove, 
however, that this is not the case. 

Theorem 1.1. For every knot K and every ( b,n ) € N 2 with b > max(3, li(A)), there exists a knot K' differing from K 
by a single crossing change such that b(K') = b and b{K') > n. 

In particular, every knot has neighbors in the Gordian graph of arbitrarily high bridge number and arbitrarily high 
bridge distance. 

1 The name pays homage to the well-known story of Alexander the Great slicing the Gordian knot. 
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1.1 Notation, Terminology, and Conventions 


If X is a topological space, then |X| will denote the number of connected components of X. If X is a manifold-with- 
boundary, then dX denotes its (possibly empty) boundary. 

Given topological spaces X and Y and a function /: X —>• Y which is a homeomorphism onto its image, an isotopy 
of / is a continuous function F: X x [0,1] — >• Y such that, for every x £ X, F(x, 0) = f[x) and for every t £ [0,1], the 
function /(•/) : X —> Y is a homeomorphism onto its image. If X is a subspace of Y, then an isotopy of X in Y is an 
isotopy of the inclusion map. The isotopy is an ambient isotopy if it can be extended to an isotopy of Y in itself. All of 
the isotopies of subspaces appearing in this paper will be ambient isotopies (and the spaces X and Y will be clear from 
the context) so, for simplicity, we will simply refer to ambient isotopies as isotopies. If X and Y are both manifolds 
and if X C Y, we say that X is properly embedded in Y if it is a submanifold of Y and if X fl dY = dX. An isotopy of 
X is a proper isotopy if X is properly embedded in Y at each point of time. The isotopy is relative to dX if, for every 
t, we have f{dXf) = dX. 

A knot is a smooth simple closed curve embedded in S 3 = R 3 U {°°} and a link is the union of 1 or more pairwise 
disjoint knots. Two links are equivalent if there is an (ambient) isotopy taking one to the other. This is an equivalence 
relation on links and a link’s equivalence class is known as its type. A knot invariant is an algebraic object (e.g. a 
number, vector space, polynomial, or group) associated to knot types. The knot invariants in this paper will all be 
functions from a subset of the set of knot types to the integers. 

In this paper, a surface will always be the result of removing a finite set (possibly the empty set) of points from the 
interior of a compact, orientable 2-dimensional manifold F . We will call the points removed from F punctures. If the 
surface is a subset of S 3 , we will assume that it is smooth. 

If X and Y are two surfaces in S 3 , two smooth simple closed curves in a surface, or a surface and a knot in S 3 , then 
we will always assume that X and Y intersect transversally. This implies that they have no points of tangency and the 
intersection X fl Y is a compact submanifold of the appropriate dimension. (If X and Y are surfaces in S 3 , then X fl Y 
is the union of finitely many simple closed curves; if X and Y are simple closed curves in a surface then X n Y is the 
union of finitely many points; if X is a surface and Y is a knot in S 3 , then X fl Y is also the union of finitely many 
points.) If Y is a subsurface of X, we will let X \ Y denote the complement of the interior of Y, so that X \ Y is either 
empty or is a surface. 

An arc a in a surface F is a compact, properly embedded, connected, smooth 1-manifold with non-empty boundary 
(necessarily homeomorphic to the interval [0,1]). A curve in F is a smooth simple closed curve in F disjoint from 
dF . If a and p are arcs or curves on a surface F, we let Hot. fi ) denote the minimum of | a' fl p'\ where a' and [V 
range over all arcs or simple closed curves which are (ambiently) isotopic in F to a and p respectively and which are 
transverse to each other. If a and p are the unions of arcs and curves in a surface F, then they intersect minimally , if 
they are transverse and if for each component a' C a and jS' C j6, we have \a' fl/3'| = i(a' 

Finally, throughout the paper, we will use without comment basic facts about simple closed curves on surfaces. The 
paper SS and the book HFMI are good sources for these facts. For example, we will use the (smooth) Schonflies 
Theorem which states that every simple closed curve on a sphere bounds a disc on both sides. One other fact deserves 
particular attention (see IlFMl Lemma 3.3]): if yi,...,y„ are curves or arcs in a surface F which pairwise intersect 
minimally and if y„ + i is another curve or arc, then there is an (ambient) isotopy of y n+ \ in F so that y n+ \ is transverse 
to each of y,..., y„ and intersects them each minimally. 


2 Crossing Changes 


Changing a crossing is one of the most basic methods of changing the knot type of a knot K. One way of specifying a 
crossing change of K is to choose some diagram for K (not necessarily a diagram with the fewest possible crossings), 
choose a crossing in the diagram, and reverse the over and under strands, as in FigureQ] Equivalently, we may choose 
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a diagram of K in which there are two parallel strands as on the left of Figured we then pull one strand over the other, 
as in the middle of Figure [3 introducing two crossings, and, finally we reverse the over, under strands of one of the 
crossings, as on the right of Figured For more details, on crossing changes in diagrams, see [A Section 3.1]. 



Figure 1: A typical local picture of a crossing change 



Figure 2: A different diagrammatic depiction of a crossing change 

As intuitive as these diagrammatic descriptions are, a definition of crossing change which allows the knot to remain in 
3-dimensional space will be more useful to us. 

Definition 2.1. Suppose that K C S 3 is a knot. A crossing disc for K is a smoothly embedded disc D C S 3 , such that 
D intersects K transversally in precisely two interior points of the disc. The boundary of the disc is called a crossing 
link for K. A crossing change on K using D is a smooth homeomorphism h: S 3 —> S 3 obtained (informally) by cutting 
S 3 open along D, twisting one of the resulting copies of D by 2/r and then re-gluing, as in Figure [3] This converts the 
knot K into a knot K' which we say is obtained by a (topological) crossing change on K using D. Clearly, K' may 
have a different type than K. 

A crossing change is a specific instance of “Dehn surgery” - a popular and well-studied operation in low-dimensional 
topology. In particular, a crossing change is a ± 1 Dehn surgery on the crossing link for K. See, for example, lR2l 
Chapter 9]. 
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Here are some elementary facts concerning crossing changes: 


• There are two possible choices for twisting the disc D before regluing. Typically one of them is called a +1 
crossing change along D and the other is a — 1 crossing change. Given an orientation of the crossing disc, there 
is an established convention for determining which is which, but we will not need it for this paper. 

• Each topological crossing change can be realized as a diagrammatic crossing change. (The proof is similar to 
the discussion on page 58].) 

• The knot type of K' depends on only on the link type of K U dD and the direction of the twist. 


3 Bridge Spheres 

3.1 Basic definitions and properties 

Informally, a bridge sphere is a sphere which cuts a knot into unknotted pieces. To formalize this, we need need to 
define trivial tangles: 

Definition 3.1. A trivial tangle ( B , k) is a 3-ball B containing properly embedded arcs K such that, fixing the endpoints 
of K, we may isotope K into r)B. We also say that the arcs K are unknotted in B. Figure [4] shows a prototypical trivial 
tangle with | k\ =3. 



Figure 4: A trivial tangle ( B , k) with fc| = 3. The arcs K are drawn with a thicker line. 

Trivial tangles are, up to homeomorphism of pairs, determined completely by |tc|. We record this fact in the next 
lemma, whose proof we omit. (It can be proved by induction on | fc| along the lines of Lemma l4Tl below.) 

Lemma 3.2. If (B, k) and ( B',K ') are both trivial tangles with | K"| = then there is a homeomorphism of pairs 
(. B,k ) -» (B',k'). 

If (B, k) and (B'. K r ) are both trivial tangles with K" = | kt'|, we may construct a knot or link K in S 3 by choosing a 
homeomorphism of pairs 

h: [dB,dK) —> (dB 1 ,9 k') 

and then using the homeomorphism to glue the boundaries of the 3-balls and the arcs together: 

(S 3 ,K) = (BU h B',KU h K'). 


It turns out that every knot type in S 3 can be built in such a way. To see this, we recall that every knot has a diagram in 
the plane which is the plat closure of a braid, as in Figure^ That is, with respect to projection onto a vertical line, the 
diagram has b maxima and b minima with all the maxima above all the minima. In between the maxima and minima. 
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the strands of the knot are monotonically increasing or decreasing. We think of the knot K itself as lying in the plane 
of projection except at the crossings where it dips slightly in front of and slightly behind the plane. A line in the plane 
of projection which separates the maxima from the minima can be extended orthogonally from the plane to a plane P 
separating the maxima from the minima, shown as a thick dashed line in Figure [5] Adding a point at infinity to K 3 
produces the 3-sphere S 3 and converts our plane to a 2-sphere, which we continue to denote by P. The bridge sphere 
P separates .S' 3 into two 3-balls. The strands of K lying inside those 3-balls can be isotoped, keeping their endpoints 
fixed into P, since each arc of K\P has only a single maximum or minimum. We formalize an equivalent construction 
in Definition [33] For a different perspective on bridge number see [ A; Section 3.2]. 



Figure 5: A knot as a plat closure. 

Definition 3.3. 

two 3-balls, B\ 
to be punctures 
K. 

We arbitrarily choose one of B\ or Bo to be called the side “above” P and the other to be the side “below” P. Two 
bridge positions ( K,P ) and (7, Q) are isotopically equivalent if there is an isotopy of .S' 3 which takes K to J and P to 
Q. The bridge numberof ( K,P ) is b(K,P) = \PP\K\/2. The bridge number of K is 

b (K) = min {b(K,P) :P is a bridge sphere for K}. 

A bridge position ( K,P ) with b(K,P) = b(K) is said to be a minimal bridge position with P a minimal bridge surface. 

If our bridge position (K,P) arises from a plat diagram of K, we note that b(K,P) is equal to both the number of 
maxima of K and the number of minima of K. The bridge number b(K) of K is an important and useful knot invariant. 
In particular, if J and K are knots representing the same knot type, then biJ) = b{K). 

The following elementary observations may be helpful for the reader who has not previously encountered bridge 
spheres for knots: 

Lemma 3.4 (Elementary Observations). The following are true: 

• IfK is the plat closure of a braid on 2b strands, then b(K) < b. 

• IfK has a planar diagram with c crossings, then b(K) < c. 

• K is the unknot if and only ifb(K) = 1. 


Let K C .S' 3 be a knot. A bridge sphere P C S ' for K is a 2-sphere transverse to K and separating S ' into 
and Bo, such that {B\ , K fl B \) and [Bo , K fl Bo ) are both trivial tangles. We consider the points K fl P 
on P (obfuscating the difference between P and P\K). We also say that ( K , P) is a bridge position for 
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One of the reasons we we need to define b (K) as a minimum, is that if a knot has a bridge position (K,P) then 
we can create another bridge position (K,Q) with b(K. Q) = b(K,P) + 1. We isotope P, outside a neighborhood of 
the punctures, to a sphere Q so that a small disc of P passes through K in such a way that the strands of Q \ K are 
still unknotted, as in Figure [6] We say that (K. Q) (and any bridge position isotopically equivalent to (K. Q)) is a 
perturbation of (K,P). 



Figure 6: The top row shows the perturbation of a bridge sphere P. If we fix P and isotope the knot we have the result 
shown in the bottom row. 

Although there are evidently many ways of perturbing a bridge sphere P, it turns out that any two perturbations of 
(. K,P) are isotopically equivalent. 

Given a diagram for K which is a plat closure, it is easy, as we remarked above, to find an upper bound for b(K). 
Finding a lower bound for b(K) is not nearly as easy. For instance, there are knots flS] with unperturbed non-minimal 
bridge spheres. The introduction of another invariant, the bridge distance of a knot, will provide us the needed lower 
bound. 


3.2 The curve complex and bridge distance 

To define the bridge distance of a knot, we make a temporary detour from knot theory and turn to one of the most 
important constructions in the study of surfaces: the curve complex. For basic results concerning the curve complex, 
we refer to the marvelous text by Farb and Margalit IIFMB . 

Let P be a surface (possibly with punctures). A curve y C P is essential if it does not bound a disc in P containing no 
punctures or exactly one puncture and does not cobound an annulus with a component of dP. Two essential arcs or 
curves y and Y in P are in the same isotopy class if there is an ambient isotopy of the surface P which takes y to /. If 
y and Y are arcs, we require that the isotopy be a proper isotopy. We let [y] denote the isotopy class of the curve y. 

Let ho (P) (the curve complex of P) be the graph whose vertex set is the set of isotopy classes of essential curves on 
P and whose edge set consists of pairs ([a], [j8]) of distinct isotopy classes such that /(a,/3) = 0. If P is a sphere 
with three or fewer punctures, then ‘if (P) is empty. If P is a four-punctured sphere or a torus with no punctures, then 
1f(P) has countably many vertices and no edges. Otherwise, hf(P) is infinite and connected (as shown by Lickorish 
iFMl Theorem 4.3]). Henceforth, we only consider such surfaces. We turn 1f(P) into a metric space with metric d by 
declaring each edge to have length one. Thus, if y and / are essential curves in P and if d(\y\. [/]) = k, then there is a 
list of essential curves 

Y=Yo,Yu--->Yk = Y 
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such that for each i £ {1.... .A:} the curves Yi- i and Jj can be isotoped to be disjoint. Figure [7] shows a path of length 
2 in the curve complex of a 6-punctured sphere. 



Figure 7: The sequence [ 70 ] ■ [ 7 i ] ■ [ 72 ] is a path of length 2 in the curve complex of a 6 -punctured sphere. 

More generally, if A and B are subsets of the vertex set of C K'(P) we define d(A.B) to be the infimum of d(a.b) over 
all vertices a £ A and b £ B. If A HB ^ 0, then d(A.B) = 0. Otherwise, if AI1B = 0, the distance d(A.B) is a natural 
number. We also remark that any homeomorphism li: P —» P induces a graph isomorphism In: 'S'(P) —> ( (f(P). 
Indeed, the curve complex is one of the principal tools for studying surface automorphisms. 

If (B. K) is a trivial tangle with P = 3B\k, we will be especially interested in the disc set 3 C C 6'(P). This is the 
subset of the vertices of (P) which can be represented by curves in P bounding properly embedded discs in B \ K. 
Note that if (B. K) is a trivial tangle and if h : (B. k) —> (B. k) is a homeomorphism of pairs, then the restriction of h 
to P induces a graph isomorphism of 'A’(P) which takes 3) to itself. If ( K.P ) is a bridge position, there are disc sets 
for the trivial tangles on either side of P. We denote the disc set for the tangle above P by ( K.P ) (or just °U if the 
context makes the bridge position clear) and the disc set for the tangle below P by f£(K. P) (or just Jzf). The sets 3/ 
and 2z? are the disc sets for the bridge position (K. P). 

We come now to the central tool of this paper: 

Definition 3.5. The distance of a bridge position ( K,P ) with b(K. P) > 3 is 

d(K,P)=d( ( 3,£f), 

where the distance on the right is the distance in the curve complex for P between the disc sets for ( K. P). 

Remark. If ( K,P ) and (/, Q) are isotopically equivalent bridge positions by an isotopy h : .S' 3 —>• S \ then h induces a 
graph isomorphism 1f(P) ^f(Q). If, additionally, h takes the side above P to the side above Q (and, of course, the 

side below P to the side below Q), then the induced graph isomorphism also takes 3/ (K. P) to 3/ ( J , Q) and // J (K.P) 
to J?(J,Q). In particular, if ( K,P ) and (J. Q) are isotopically equivalent, then d(K,P) = d(J. Q). 

One of the central theorems concerning bridge distance is provided by Tomova 1H Theorem 10.3], 

Theorem 3.6 (Bridge number bounds distance). Suppose that (K.P) and (K. Q) are bridge positions for a knot K C S' 
such that ( K , Q ) is not obtained from (K,P) by a (possibly empty) sequence of perturbations. Then 

d(K,P)<2b(K,Q). 


This has the helpful corollary: 

Corollary 3.7 (see JT1 Corollary 10.6]). Suppose that ( K,P ) is a bridge position and that 

d{K,P)>2b(K,P), 

then b(K) = b(K,P) and (K.P) is the unique minimal bridge position for K. 

Proof We prove the contrapositive. Suppose that ( K.Q) is a bridge position for K with either b(K,Q) < b(K,P) 
or with b(K,Q) = b(K,P) but so that (K,Q) and (K. P) are not isotopically equivalent. Since perturbation only 
increases bridge number, ( K.Q ) is not obtained from ( K.P ) by a sequence of perturbations. Hence, by Theorem 13. 61 
d(K,P)<2b(K,Q)<2b(K,P). □ 
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Similarly, it follows easily from Theorem l3.6l that for a knot K C S\ the set 

{d(K,P) : ( K,P ) is a bridge position } 
is finite. Thus we can finally define our knot invariant: 

Definition 3.8. The bridge distance of a knot K C S 3 with b(K) > 3, is 

5 (K) = max{d(K,P): (K,P) is a bridge position and b(K,P) = b(A')}. 

We can also obtain a knot invariant by replacing the maximum with a minimum. We choose the maximum as the 
existence of a high distance bridge sphere for a knot has strong implications for the topological properties of the knot 
(see, for instance llBCJ + l .) For a given knot it can be quite difficult to compute the bridge distance. It is known, 
however, that knots of arbitrarily high bridge distance (for fixed bridge number) exist iBTYllISl . Johnson and Moriah 
fjMl recently constructed a very large class of knots of arbitrary bridge number for which the bridge distances not 
only go to infinity but can be calculated explicitly from a diagram. 


4 Paths emanating from the Disc Set 


The main challenge in proving Theorem ll.il is to find an appropriate twisting curve to effect the crossing change. We 
will find such a curve in a bridge sphere for the knot by finding particular curves far away (in the curve complex) from 
the disc sets of the knot. 

We begin by improving Lemma [3721 

Lemma 4.1. Let (B. K) and (B. k') be two trivial tangles with dK = die'. Let P = dB \ K = dB \ k J . Let y (respectively 
f) be an essential closed curve in P bounding a disc in B \ K ( respectively B \ K 1 ). Then there is a homeomorphism of 
pairs h : ill. k) —> (B. K 1 ) taking y to a curve disjoint from /. 

The proof of this lemma is classic cut-and-paste 3-dimensional topology. 

Proof A bridge disc for the trivial tanglefZi. K) is a disc embedded in B. with interior disjoint from K and whose 
boundary is the union of a component of K with an arc in dB. Since the arcs K can be isotoped to lie in dB, there is a 
collection A of pairwise disjoint bridge discs such that every component of k forms part of the boundary of one disc 
in A. Letting D C B \ K be the disc bounded by y, out of all such collections of bridge discs, choose A to minimize 
|AflZJ|. We claim that |AflZ)| = 0. 

If not, ADZ) is the union of finitely many arcs and circles. Suppose that £ C A 0 l) is a circle, chosen to be innermost 
on D. That is, £ is the boundary of a disc D’ CD with interior disjoint from A. The circle £ also bounds a disc E 1 C A 
(whose interior may not be disjoint from D). Let A' be the result of swapping the disc E' for the disc D' in A, as in 
Figure |8]below. Then after an isotopy to smooth corners and make A' and D transverse, we have |A'nZ)| < A Hi D\, a 
contradiction. In a similar way, we can also show that A HZ) has no arcs of intersection. Hence, A HZ) = 0. 

Since the bridge discs A are disjoint from the disc Z), cutting (B. k) open along the disc Z), creates two new trivial 
tangles (B i, K\) and (Z^,^)- We have | kti | + | | = |xj. Without loss of generality, we may assume that | JCj | < | Kbl- 

The curve / bounds a disc If C B which is disjoint from K 1 . The curve / also bounds two discs E \. ZA C dB. Cutting 
(B, K r ) open along D' produces two trivial tangles. If one of those trivial tangles contains X'| | arcs and the other Ky 
arcs we let y" = / and let ( B\ , k[) and (If. k() be the two trivial tangles, respectively. Otherwise, in the boundary 
of one of those trivial tangles, we can find an essential simple closed curve fcZ which bounds a disc D" C B \ k' 
which is disjoint from D' and so that when we cut (B. K J j open along D" we get trivial tangles (B\, K'[) and (If. k() 
with \k[\ = |k:i| and \k(, \ = |k: 2 |. Thus,by Lemma [3721 there are homeomorphisms 

hi: (B U Ki) -> (B\,k[) 
h 2 : (B 2 ,k 2 ) {B’ 2 y 2 ). 
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Figure 8: A classic innermost disc argument: Doing a disc swap reduces the number of components of intersection 
between two discs. 

By composing with isotopies of B\ and B' 2 supported outside neighborhoods of K\ and k 2 , we may arrange also that 
the homeomorphisms take the remnant of the disc D to the remnants of the disc D". The union h \ IJ h 2 may then be 
extended to a homeomorphism (B, k) —> (B. k') taking y to y". □ 

Blair, Tomova, and Yoshizawa showed that there exist curves in (P) arbitrarily far from a single disc set. We use this 
result, together with the previous lemma, to construct curves that are far away from the disc set of a trivial tangle and 
which have a specified curve in the disc set either as the closest vertex in the disc set or adjacent to the closest vertex. 
This will be our starting point for finding a twisting curve. 

Lemma 4.2. Let (B. k) be a trivial tangle with P = dB \ K. Let C 'CiP) be the disc set. Choose [5] £ Then for 
every N £ N, there exists y C P such that d([y\,S)) = N and d([y], [5]) < N + 1. 

Figure [9] shows a schematic picture. 



Figure 9: Finding the curve y. The shaded region represents the disc set for ( B , fcj; each point in the disc set is an 
essential simple closed curve in P \ K which bounds a disc in B\k. The line segments represent paths in 'C (P). 
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Proof. By I BTY Cor. 4.10], there exists [£'] G ^(P) such that d{[(!} , S>) > N. Let a be a path of length d([&'],&) 
in ^(P) from $) to [£']. There is a vertex [£] G a such that d([£\,@) = N. Choose [5'] G to be a vertex such 
that d([5 , ] ) [(f) = N. By Lemma |4~T1 there is a homeomorphism h : (B , k) —>• (B , k) such that for the induced map 
h*: P ) —> ff(P) we have d{h*[8'], [5]) < 1. Note also that h*(@t) = 3>. Let [y] = h*[£}. Hence, 

d([y\,9)=d{[£\,9)=N 

and, by the triangle inequality, 

d([r],[5]) < d([r\M8'}) + d(h*[8'},[8}) 

< d([£],[8']) + l 

= N+ 1, 

as desired. □ 


We apply this to bridge spheres to produce curves arbitrarily far from two disc sets '% and Jzf. 

Proposition 4.3 (Finding the First Curve). Fix N G PL Let (K. P) be a bridge position for a knot K. Then there is a 
curve y CLP such that d( [y], f/ U Jzf) > N. Furthermore, we may choose y so that y bounds a twice-punctured disc in 
P. 

Figure [TO] shows a schematic picture. 



Figure 10: We can find a curve y arbitrarily far from two disc sets. 


Proof. First, suppose that we find a curve / such that d(\f\. U Jzf) > /V + 1. If /c/’ bounds a twice-punctured 
disc, then set y = / and we are done. If it does not, / cuts P into two discs, each with at least 3 punctures. Let y C P 
be a curve in one of them bounding a twice-punctured disc in P. Then d([y], [/]) = 1 and so d([y\,f/ U Jzf) > N, as 
desired. Thus, it suffices to find a curve / such that */([/], U Jzf) >N+ 1. 

Figure [TTIindicates the vertices of r 8’(P) appearing in the construction of /. By Lemma 1431 there is [£] G r 8'(P) such 
that d( [£] , ) = 3 (N + 1). If d( [£} , Jzf) > N + 1, then by the definition of distance, we are done (after letting f = t). 

Assume, therefore, that d{\£\, Jzf) < N + 1. Let [5] G -Sf be a vertex such that d([5], [£]) = of([£],Jzf). Observe that 
d([S],&) >2(N+1) + 1. 

Applying Lemma 1431 again, we may find a vertex [/] G ‘if (P) such that d{[Y], Jzf) = N + 1 and </([/], [5]) c{N + 
1, A + 2}. Consequently, 

d([YlW) + (N + 2) > d([Y],W)+d([8],[Y]) 

> d([8],W) 

> 2(N + 1) + 1. 

Hence, d([Y},^ U ££) >N+ 1 which implies </([/], ^ UJzf) =N+ 1. □ 
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Figure 11: Finding the curve / 


5 Subsurface Projections 

A separating curve in a surface P cuts the surface into two components. We will also need a version of the curve 
complex for those components, which can be easily related to the curve complex for P. 

Definition 5.1. Suppose that F is a surface. An arc y C F is essential if there does not exist an arc a C dF such that 
a U /bounds a disc in F. The arc-and-curve complex for F is a graph . r //%’{F) with vertex set the set of isotopy classes 
of essential arcs and loops in F and with an edge between two distinct vertices if they have representatives which are 
disjoint. As we did with the curve complex, we make i/F'/ojF") into a metric space with metric dp by declaring each 
edge to have length one. As usual, if A and B are subsets of the vertex set of . r //%fF), we let dp(A,B) = tmn{dp(a,b): 
a£A,b£B}. 

If P is a surface and if F C P is also a surface, any simple closed curve y in P which is transverse to c)F is either 
contained in F, or cuts through F as a collection of arcs (as in Figurefl2l). or is disjoint from F. 



Figure 12: The surface P is a sphere with at least 4 punctures and the subsurface F is a disc with at least 2 punctures. 
The curve y intersects F in two arcs. 

This observation allows us to define the so-called projection map from 1f(P) to .</F c S'{F). The map is only useful for 
certain kinds of subsurfaces and we want to apply it to subsets of the vertex set of (P) as we describe in the next 
definition. 

Definition 5.2. Suppose that P is a punctured surface and that F C P is a connected subsurface with r)F disjoint from 
the punctures. The subsurface F is an essential subsurface of P if r) F f 0 and if each component of r) F is an essential 
curve in P. If F C P is an essential subsurface and if A is a set of vertices of r A(P), we let n y(A) denote the set of 
vertices of srf c to (F) such that for each [v] € tzf (A) there is a vertex [w] G A and a simple closed curve a £ [w] such that 
a intersects each component of dF minimally and some component of a n F is a representative of [v]. The set Up (A) 
is called the subsurface projection of A onto F. 
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Remark. In the example from Figure [12] y intersects dF minimally. The two components of yn F are parallel arcs 
and so represent the same vertex of gf$(F) (which is, in fact, the only vertex of sftffF)). Thus, %■([/]) is a single 
vertex in (F). If the curve y were disjoint from F, then Kf ([y]) would be empty. 

We use subsurface projections to define the “subsurface distance” between isotopy classes of curves in P. 

Definition 5.3. Suppose that P is a punctured surface and that F C P is an essential subsurface. Suppose that A 
and B are subsets of vertices of %'(P). If either Ki (A) or Kf(B) is empty, we define d/AA. B) = °o. Otherwise, we let 
dp(A,B) =dF(7tF{A),JtF{B)). Similarly, we letdiamf(A) denote the diameter of the set Kf{A). That is, the supremum 
(which may be ±°°) of {dp(v,w) : v,w E Uf{A)}. 

The following lemma shows a very useful relationship between distance in (P) and subsurface distance. We will use 
it many times in what follows. 

Lemma 5.4. Suppose that P is a sphere with at least 6 punctures. Let F C P be an essential subsurface and let 
A,B C %?( P). Then one of the following occurs: 

• dp(A,B) < d(A,B) 

• Every minimal length path in (P) from A to B includes the isotopy class of a simple closed curve disjoint from 
F. 

Proof If either 71/ (A) or It/AB) is empty, the result is easily seen to be true, so we may assume both projections are 
non-empty. Choose a £ A and b £ B so that d{a 1 b) = d(A,B). Let 

be the vertices of a minimal length path from a to b in 'A(P). We choose our notation so that each y (for i £ {0,...,«}) 
intersects F minimally and for all i f j the curves y and jj also intersect minimally. In particular, for all i £ {0,..., n — 
1}, y-ny+i = 0. We will show that either dF (A, B) < d(A,B) or that some y is disjoint from F. 

Assume that for all i, the curve y intersects F. This implies that for all i £ {().....«} we have 7T/.-([y]) f 0. We will 
show that dp(A,B) < d(A,B). 

For each / £ {0,...,let p ( - be a component of y (IF. Since y and F intersect minimally, p ( - is an essential arc 
or simple closed curve in F. Let [v 2 ] be the isotopy class of p, in F, relative to its endpoints. Since, for each i £ 
{0,. ..,n — 1}, y Cly + i = 0, the arcs p, and p (+ 1 are also disjoint. Hence, 

M, ■•■>«] 

are the vertices of a path in sfio(F) from Tip (a) to np(b). Hence, 

c/f(A,B) < dp{a,b) < d(a,b) = d{A,B). 


□ 


We can now use this result to construct paths which must pass through a certain given curve. 

Lemma 5.5. Suppose that P is a sphere with at least 6 punctures. Let c C P be an essential simple closed curve 
bounding a twice-punctured disc G in P. Let F = P\G. Let £§ C 1f(P) be a subset of the vertices such that 7 Tf(A§) is 
non-empty and bounded. Let n £ N. Then there exists a simple closed cur\>e i C P such that all the following hold: 


• i C F bounds a twice-punctured disc in F. 

• d{\(\,3)=d(\c},3g) + 1. 
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• For every vertex [b\ £ 38, every minimal length path in 3?(P) from [£) to [h\ passes through [c]. 

• dp([£\,38) > n. 


Proof. Begin by observing that any essential simple closed curve in P which can be isotoped to lie in G is actually 
isotopic to c, as G is a twice-punctured disc. 

Let x = ma x(n,d([c\,38)). Since P is a sphere with at least 6 punctures, F is a disc with at least 4 punctures. Since 
.</3 ( 3(F) is infinite and connected but 7tp(38) is bounded, there is an essential arc or simple closed curve a C F such 
that dp([a\,38) > x + 3. Since F has at least 4 punctures, there is a simple closed curve £ C F\a (possibly isotopic 
to a) such that t bounds a twice-punctured disc in P. Since [a] is at least x + 3 from 7 ip(38) in £/^(.F ), the vertex \l] 
is at least x +2 from 7 ip(38) in s3 c 3(F ). 

Let [b\ £ 38. We show that every minimal length path from [£\ to [b\ in ^ ( P ) passes through [c]. Suppose not. Then 
by Lemma [5~4l dp([£\, [/?]) < d([£\, [b]). Since the curve l is disjoint from c = dG, we have 


d([c\,38) +1 


> d([£],[b}) 

> d F ([£],[b]) 

> dp(\£\,38) 

> x + 2 

> d([c\,38)+2. 


As this is nonsensical, every minimal length path from [£] to [b] in c 3?(P ) must pass through [c]. 
Now fix \b\ £38 to be the vertex closest to [£]. Let 

{£} = [ao],[ai],...,[(4] = [b] 


be a minimal path from [£] to [b\. By the previous paragraph, [a,] = [c] for some i. 
Consequently 

N,[a;+i],...,[ai] 

is a path from [c] to [38] of length k — i. Thus, 


d([c\,38) <k — i. 

As £ is not isotopic to c, i > 1, so d([c\,38) + 1 < k = d({£\,38). Since we also have d([£\,38) < d([c],38) + 1, we see 
that d( [£], 3f) = d ([c], 38) + 1, as desired. □ 

We will apply Lemma 1531 several times. The first time we do so, we take the set 3% to be equal to the disc sets for a 
bridge sphere. The next lemma confirms that this is possible. 

Lemma 5.6. Let ( K,P) be a bridge position. Suppose that c C P is an essential curve such that for all [5] € 3/ U 3£ 
we have i(8,c) >2. Let F be the closure of a component of P\c. Then the sets Up (3/) and np(J£) each have diameter 
at most 4. 

Proof. We prove the lemma for 3/. The result for 2z? follows by interchanging 3/ and 2z? in the following. If F is a 
twice-punctured disc, s3^(F) is a single vertex and the result is trivially true. We assume, therefore, that F is a disc 
with at least 3 punctures. Fix an essential simple closed curve 8 C P such that [5] £ 3/ and so that (5 f ] c is minimal 
(out of all curves representing vertices in 3/). By hypothesis, 1 8 D c >2. 

Let e be any curve in P such that [e] £ 3/ and e intersects c and 8 minimally in its isotopy class. We will show that 
off ([5], [e]) < 2. Since [5] is fixed and [e] is arbitrary, it will follow that Kp(33) has diameter at most 4. 

If dp ([5], [e]) <2 we are done, so assume that df([5], [e]) > 2. This implies that no component of e (IF can be 
isotoped to be disjoint from any component of 8 (IF in F. Let D and E be discs on the same side of P. with boundaries 
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equal to the curves 8 and £, respectively and with interiors disjoint from PUK. Out of all such discs, choose D and 
E to minimize D n E\. Since £ and 8 are not disjoint, DdE is non-empty. As in the proof of Lemma |4~T1 we may 
conclude that DDE consists entirely of arcs of intersection (i.e. no circles). 

Let a C D fl E be an outermost arc of intersection cutting off a disc E' C E with interior disjoint from D. Let j3 be 
the closure of the arc dE' \ a. Cutting D open along a and patching in two parallel copies of E' (as in Figure [T3l> 
we arrive at discs D\ and D 2 . Both dD\ and dD' 2 must be essential curves in P, as otherwise we could isotope E to 
reduce \DC\E\, a contradiction to our original choice of the discs D and E. By our original choice of the curve 8, 

i(dD\,c ) > i(8,c) and i(dD 2 ,c) > i(8,c). 

Hence, 

\dD\ flc| + \dD 2 P\c\ > 2\8 0c|. 

From the cut-and-paste construction, it is evident that 

|5nc| +2\p ncj = \dD\ nc| + nc| 

> 4. 

Thus, |/3 flc| > 2. Since £ intersected c minimally, p cannot be isotoped, relative to its endpoints, to decrease /j fir . 
Let /j' be a component of p n E having both endpoints on c (i.e. with both endpoints in the interior of /3). Observe 
that £ can be isotoped to be disjoint from ft 1 (since /3' C £). Since the interior of p is disjoint from 8, we also have 
P' fl 8 = 0. Hence, 

d F ([8],[e])<dF([8\,\P']) + d F m,[e])<2, 

as desired. □ 


6 Dehn twists on surfaces 


Our aim is to start with a given knot K, perform a single crossing change, and end up with a knot K 1 of arbitrarily high 
distance. Performing a crossing change amounts to twisting a knot along a crossing disc. We will find an appropriate 
disc by a close examination of the curve complex for a certain bridge sphere for our starting knot K. 
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Figure 14: The result of a Dehn Twist 


Definition 6.1. Suppose that P is a surface containing an oriented curve y. A Dehn twist of P along 7 is a homeo- 
morphism t : P ^ P defined by cutting P open along 7 , twisting by 2k in the direction of the orientation, and then 
regluing. This homeomorphism is supported in a small neighborhood of 7 . A Dehn twist around the boundary of 
a twice-punctured disc which is a subset of a bridge sphere for a knot K results in a knot K' obtained from K by a 
crossing change with the twice-punctured disc playing the role of the crossing disc. 

Remark. A curve /) intersecting 7 transversally in a point p, after the twist t, will, as it approaches 7 from the right 
(where right and left are defined by the orientation of 7 ) veer to the right, following parallel to 7 until it comes back to 
where it started at which point it will cross 7 at p. We can find a curve isotopic to t(j 8 ) by taking parallel copies of 7 , 
one for each point in /3 f~l 7 , and then resolve the intersections between those parallel copies and /3, as in Figure fl4l 


6.1 Distance and Intersection Number 


Suppose that a and /3 are curves transverse to the oriented simple closed curve 7 which is disjoint from the points 
anj3. Letting T be the Dehn twist around 7 we see that 

|ot n t(/ 3)| = |an/3| + |any||/3ny|. 


Equivalently, 


|oe n t()3) | - |« n 7 I |j3 D 7 | = |ce n J3 1. 


Unfortunately, we do not know that t(/ 3) intersects a minimally, even if a, /3, and 7 all pairwise intersect each other 
minimally. The next lemma, however, gives us the needed control by showing that we can pass to intersection numbers 
at the cost of turning the previous equality into inequalities. It is proved by using the fact that if two curves do not 
intersect minimally, then there is a bigon between them. We refer the reader to HFM1 Proposition 3.4] for a proof. 


Lemma 6.2 (Intersection Lemma). Suppose that a, j3, and 7 are essential simple closed curves in P, with 7 oriented. 
Let T: P —^ P be a Dehn twist around 7 . Then the intersection numbers satisfy: 


|i(ce,T(/3)) — i(«,7)f(/3,7)| < i(«,/3). 


Finally, note that there is a relationship between the intersection number of two arcs or curves in a surface F and their 
distance in stf'tffF) (if at least one is an arc) or r i$'(F) (if both are curves). The proof of the following lemma is left as 
an exercise in cut-and-paste topology and counting. The essence of the proof may be found in IIH2I Lemma 2.1]. 

Lemma 6.3. If a and /5 are essential arcs or curves in F such that f(a,/3) > 0 then the distance from [a] to [/3] in 
s/^{F) or'toiF^ is at most 

2 + 21og 2 (i(a,j3)). 

Remark. This bound is not always the best possible. For instance, if F is a sphere with at least 6 punctures and if a 
and [5 are essential simple closed curves with 3 < r/([a], [/)]), then we must actually have /(a,/3) > 3. 
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6.2 Dehn twists and disc sets 


Suppose that (K,P) is a bridge position and that y is an oriented essential curve in the punctured surface P bounding a 
punctured disc D in P. Let (B. k) be the trivial tangle above P and (B 1 . k') the trivial tangle below P. The pair (.S’’. K) 
is formed by gluing via a homeomorphism h : (r)B. 6 k) —>• (c)B'. 3 k'). Let T be a Dehn twist around 7 . The knot K' 
resulting from twisting K along the disc D is formed by gluing (B. k) to (B 1 . k') via the homeomorphism 

To h: (dB,dK) —> (dB',3 k'). 

Thus, (K',P) is still a bridge position. By identifying (B'. k') with the tangle (B'. K' C\B'), we can assume that in ( 6'{P) 
we have fy(K\P) = t^{K,P) and «5?( K',P ) = ££{K,P). 

Finally, observe that if the disc D has exactly two punctures, then K' is obtained from K by a crossing change. 


7 Proof of Main Theorem 


Let K C S 3 be a knot and suppose that ( b,n ) £ N 2 with b > max(3, b(/f)). We will show that there is a knot K' C S 3 
with b(K') = b and 0(K r ) > n such that K' and K differ by a single crossing change. The remainder of the section is 
taken up with the proof. 

Perturb a minimal bridge sphere for K a total of b — b(K) times to produce a bridge position ( K,P ) with b(K,P) = b. 
We now set about finding a simple closed curve C P bounding a twice punctured disc D C P such that our knot K' 
will be obtained from K by twisting along D. Let = °l/ (K. P) and = ,5^{K.P) be the disc sets. Let fiS = IJ 

Our strategy is to begin by finding a curve £1 far from both disc sets and then carefully moving two steps beyond it to 
the desired curve £3, as in Figure[l5] We will then show that performing a Dehn twist along £3 moves the disc set T/ to 
a disc set far from Jzf. We will conclude that the new knot K' has the desired properties by appealing to Corollary 

IQ 
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Let N > max(n,2b +1,3). By Proposition 14.31 there is a simple closed curve £\ C P bounding a twice-punctured disc 
Gi C P such that d(\£\],33) > 1V + 8. Let F\ = P\ G\. By Lemma 1631 i(£\, 8 ) >2 for every [5] £ S3. By Lemma 1531 
the subsurface projections 7Z+ (-S?) and 71+ (ftf) each have diameter at most 4. Thus, : z+ (^) is bounded. By Lemma 
15.51 there is a simple closed curve £2 C F\, bounding a twice-punctured disc G 2 C +1 such that 

d([£ 2 ],£3)=d([£ 1 ],33)+l>N + 9, 

every minimal path from [£2] to 33 passes through [£\] and ([£2],^) >N + 9. Let F 2 = P\G 2 - 

Pick an arbitrary 5 £ and isotope it to intersect £\ and (2 minimally. Observe that 8 is not disjoint from either t\ or 
£2 and that 7t/., (33 U { [£ 1 ]}) is bounded (appealing again to Lemma fS+l and Lemma [6+1 ). Let p = i(£ u 8) + i(£ 2 ,8). 

By Lemma l531 there exists a simple closed curve €3 C F 2 such that the following hold: 


• £3 bounds a twice punctured disc D in F 2 \ 

• £3 intersects the curves £\ and 8 minimally; 

• Every minimal path in < io(P) from [£ 3 ] to 33 passes through [£\] and [£ 2 ]; and 

• ^ 2 ([£ 3 ],^U{[£i]})>2 + 21og 2 (/7). 

Orient £3 . Let T* be the automorphism of 'iofP) corresponding to a Dehn twist T around £3 . Let K' be the resulting knot 
and let W = f/ ( K',P ) = T* f/ ( K,P) be the disc sets. Observe that K' is obtained from K by a single crossing change 
and that d{K 1 ,P) = d Thus, as long as d(f£/\££) is at least IV, by Corollarv l3.7l we have n < d(K’,P) =d{K') 
and b^') = b as desired. The next lemma helps us verify that d(°£/',.£/£) > N. 

Lemma 7.1 (Twisting kills subsurface distance). The subsurface projection of the disc set "£/' onto the subsurface F\ 
(which has boundary £\) is distance at most 1 from the class [£ 2 ] in the arc-and-curve complex sfi£(F\). That is, 

< 1 


Proof. To show that t//., ([£ 2 ]. f/') < 1, we need only show that there is a vertex v <£ f/' and a representative y of v such 
that £ 2 can be isotoped to be disjoint from an arc of JFF\ and y intersects £\ = dF\ minimally up to isotopy. It turns 
out that any class v = [t(5)] will do the trick. The main difficulty in showing this stems from the fact that although 8 
and £3 intersect £\ minimally, the curve x{ 8 ) may not intersect £\ minimally. We will use the Intersection Lemma to 
handle this. 


By Lemma l6T2l 


«(£i,t(5)) > 

> 


i(£ u £ 3 )-i(£i, 8 ) 


where the last inequality holds since f (£ 3 , 8 ) > 0 . 


By Lemma RPI and our choice of £ 3 , 


(1) 


i{£\ ,£ 3 ) > 2 ( ^ 2 ( M’ [ ^ 1) - 2)/2 > i(£ 2 , 8 ) + i(£i , 8 ). 


Observe, also, that since £3 O £ 2 = 0, i (£2 , 8 ) = i(£ 2 ,x( 8 )). Combining with Inequality 0} we obtain: 


i(£i,T(5))>i(£ 2 ,T(5)). 


( 2 ) 


Let y be the result of isotoping t(S) to minimize the number of intersections with both £\ and £ 2 . Then y £ 6 //' 
and y intersects £\ minimally in exactly ;(£: ■ T('<5)) points. Since each arc has two endpoints, y H fj has exactly 
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a = i(£\. t(5))/2 arcs. The curve £2 separates the surface F\, so each arc component of yC\F\ must intersect £2 in an 
even number of points. Thus, if no component of yn/q is disjoint from £2 we would have 

i(£ 2 ,z{ 8 )) >2 a = i{£ h z{ 8 )). 


However, this contradicts Inequality ©, so at least one component of y fl F\ is disjoint from £ 2 . Since y intersects F\ 
minimally in its isotopy class, this is enough to show that d F{ ({£ 2 \ , [t(5)]) < 1 , as desired. □ 


Let a\ C P be a simple closed curve, isotoped to intersect F\ minimally such that [oq] € and so that there is a 
component a[ C cq fl h\ with 

d Fl ([«{], [£t\ ) = dp 1 {F £, [£ 2 ]) • 

Similarly, let 0C2 C P and fi\ C P be simple closed curves, isotoped to intersect F\ minimally, such that [a 2 ] £ - 5 C, 
[pi] £ W and so that there are components 0 ^ C (a 2 flfj) and C (j3i niq) with 

dFi{[do],\Pl)) = dF l ( 1 ^ ,-Sf). 


Finally, let fi 2 C P be a simple closed curve, isotoped to intersect F\ minimally, such that [/L] £ and so that there 
is a component C (/fcnFj) with [£ 2 ]) < 1. (Such a curve exists by Lemma l7Tl ) 

By Lemma 15761 d F ([«(]. [a,]) < 4 and d F ([/3[], [j3j]) < 4. Thus, by our choice of £ 2 and the triangle inequality we 
have: 

N + 9 < d Fl ([a[},[£ 2 }) 

< d Fl {[a[\,[o£\) + d F -1 ([« 4 ], [P[]) + d Fl {[P[\, [P 2 \) + d Fl {[P 2 ], [£ 2 ]) 

< 9 + d Fl (W 


Consequently, 


N<d Fl (W,J?). 


Recalling that Gi = P \F\ is a disc with 2 punctures, by Lemma l5~4l one of the following occurs: 

(a) <d{W,^) 

(b) Every minimal path from W to 2z? contains [£\]. 

Suppose that (a) holds. Then 

N<d Fl (W,£’)<d(W', Sf), 

as we were hoping. 

Now assume that (b) holds. Since every minimal length path from '?/' to ££ contains \£\ ], we have: 

d(W,&) ><f(^',[£i])+t/([fi],.5?) >£/([*i],JS?) >N 


as desired. 


□. 


8 Precedents 


If we work with oriented knots, then the Gordian graph is the 1 -skeleton of the “Gordian complex” defined by Hirasawa 
and Uchida m.A number of authors since them have studied the Gordian complex from various points of view. To 
our knowledge, we are the first to explore the relationship between bridge number, bridge distance and the Gordian 
graph. 
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The curve complex was originally defined by Harvey |H) and many of its important properties, including those of 
subsurface projections, were discovered by Masur and Minsky IIMM1IMM21 . 

The bridge distance of a knot is a “knot-version” of a concept from 3-manifold theory, as we now describe. A (3- 
dimensional) handlebody is the result of attaching solid tubes to a 3-dimensional ball to create an orientable manifold. 
If X and Y are handlebodies with boundaries having the same genus, we can create a 3-dimensional manifold M by 
gluing dX to dY via a homeomorpism dX —> dY. We identify both X and Y with their images in M and call the pair 
(X, Y) a Heegaard splitting of M. Every closed, orientable 3-manifold has a Heegaard splitting. If we have a collection 
of unknotted properly embedded arcs K C X and another such collection k' C Y and if btc = b k' , the surface dX = dY 
in M is a bridge surface for the knot or link K l.J k J and | K" is called the bridge number of the surface. 

A disc set for a Heegaard splitting is the collection of vertices in the curve complex of the Heegaard surface which 
bound discs all to one side of the Heegaard surface. A Heegaard splitting thus gives rise to two disc sets in the curve 
complex of the Heegaard surface. Hempel HH21 defined the distance of a Heegaard splitting to be the distance in the 
curve complex between those disc sets. Saito |S) adapted that definition to bridge surfaces for knots such that the 
bridge surface has genus 1 and bridge number 1. Bachman-Schleimer I1BS1 extended and modified the definition so 
that it applies to all bridge surfaces. The bridge distance in this paper is a simplification of that of Bachman-Schleimer, 
and is similar in spirit to Saito’s definition. 

Lustig and Moriah HLMI prove a result for Heegaard splittings which is similar to our result for knots. They construct 
high distance Heegaard splittings by performing a single Dehn twist on a gluing map giving a Heegaard splitting of the 
3-sphere. Their construction uses Thurston’s theory of projective measured foliations to find an appropriate twisting 
curve. Finally, our Lemma l5T6l is similar to a result of Tao Li ID and Masur-Schleimer QMS I for Heegaard splittings. 


9 Possible Extensions 


A knot has a ( g,b)-splitting if it has a genus g bridge surface of bridge number b. This paper studied (O. b) bridge 
splittings for b > 3. It should be relatively easy to adapt our results to (g,b) bridge splittings with g.b > 1. The only 
real challenge is dealing with the case when b < 2, as it may be impossible to find a curve in the surface bounding 
a twice-punctured disc and which is disjoint from a given essential curve. Nevertheless, we make the following 
conjectures: 

Conjecture. Let K be knot in a 3-manifold M with a (g.b) splitting with g > 1. Let ( g',b',n ) be a triple of non¬ 
negative integers with g' > g, b' > b. Then there is a knot K' C M obtained from K by a single crossing change, such 
that K' has a ( g',b ') splitting of distance at least n. 

The curve complex for a (0,2)-bridge sphere of a knot K C S' is not particularly useful as it is disconnected. The 
Farey graph for the bridge sphere is often a useful substitute. It is the graph whose vertex set consists of essential 
simple closed curves in the 4-punctured sphere and whose edge set consists of pairs of vertices represented by curves 
intersecting exactly twice. A result analogous to the one proved in this paper should hold in that setting: 

Conjecture. For each knot K C S 3 with b(K) < 2 and for each n (E N there exists a 2-bridge knot K' C S 3 obtained 
from K by a single crossing change and with b(K') > n. 
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